package by2019;

/*
 * LeetCode 104
 * 给定一个二叉树，找出其最大深度
 * 二叉树的深度为根节点到最远子节点的最长路径上的节点数
 */

public class 二叉树的最大深度 {

	public static void main(String[] args) {

	}
	
	//利用分治思想，取左右子树中更长的一条返回，注意要加上自己
	 public int maxDepth(TreeNode root) {
		 return root==null?0 : Math.max(maxDepth(root.left), maxDepth(root.right))+1 ;
	 }

}
